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Abstract 

Given a Coxeter system of large type we prove a non-commutative central limit the- 
orem: 

After normalisation with the square root of n the characteristic function of the set of the 
first n generators tends in distribution to Wigners semi-circle law. 

If one chooses the group presentation at random, now admitting a certain amount 
of commutation among the generators, the distributional limit will be the g-deformed 
semi-circle law, 1 < q < 1, almost surely. 

1 Introduction 

We should start by explaining our understanding of an infinite Coxeter system. Loosely speak- 
ing this is a presentation of an infinitely generated group of a specific type. 
Let S be a countably infinite set and for s,s' G S let m(s,s') G N|J{oo} be given. Assume 
m(s, s) = 1 and m(s, s') > 2 for s ^ s' . Then the group G m corresponding to these data has 
the presentation: 

(ss') m{s ' s ' ] = Id, for s, s' G S with m(s, s') < oo. (1) 

If J C J' are two subsets of S then, taking mj and mj> as the sub-matrices of m obtained 
by restricting to J resp. J' as sets of generators, Coxeter groups Wj and Wji are defined by 
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the corresponding presentations. Moreover the inclusion J C J' identifies Wj to a parabolic 
subgroup of Wji. We refer to the nice exposition of Humphreys [3] for further information on 
parabolic subgroups. As the above group G m we take the inductive limit, along the net of 
finite subsets of S, with these identifications. Then it is clear that the above relations are 
fulfilled in G m . Further, since a relation in G m involves only finitely many generators, it really 
is a relation in some finitely generated subgroup Wj. This shows that any relation in G m is a 
consequence of (JTJ). 

Now we consider CG m , in the natural way, 

aj(x) x ^ bj(x) ^ Yl Yl a xb y 5(z) (2) 

x€G m x&Gm z£G m {x ,y£G m -xy=z} 

as a convolution algebra and denote 

<p:CG m -> C (3) 
Y a x 5(x) i-> a Id (4) 

X&G m 

the canonical trace on this algebra. 

An algebraic central limit theorem in this setting reads: 

Theorem 1 Let (G m , S) be a Coxeter system with a countable arbitrarily enumerated set S = 
{si, S2, S3, . . .} of generators. Assume, that m(s, s') > 3 for all s / s' s,s' 6 S . Then for all 

t/ \ , , r/ n\ fc\ ( if k is odd 

d(si) + ... + d(s7v) x x 1 



$2. * [ — ^ = \— I'"] V*= 2n is even. 



n + 1 V n 

1 '2n\ 

Since the Catalan numbers ^-j- ( _ ) are just the 2n-th moments of Wigners semicircular law 



n 



djj,{t) = 2~X[-2,2](i)V4 — t 2 dt we recover it, at least in the sense of convergence of moments, as 
a central limit. 

To consider central limit theorems of this type is inspired from papers of Bozejko and 
Speicher, see j2], |H]- The probabilistic approach to q- interpolated limit theorems follows the 
methods of Speicher j^j. 

In section 0] we consider the corresponding problem for Artin groups of extra-large type, 
using results of Appel and Schupp [I] . 



2 Proofs for Coxeter groups 

We shall be interested in the manner in which words in the language generated by S reduce or 
do not reduce in G m . First we recall. 
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Lemma 1 Assume I C S and s £ I. If w G Wi has the reduced expansion w = W\ . . . w n , then 
Wi G /, for 1 <i < n, and ws — w\ . . . w n s and sw = swi . . . w n are both reduced. 

Proof: The first assertion is contained in part (b) of the theorem in section 5.5 of [3]. The 
others then follow immediately from the exchange condition, c.f. sec. 5.8 of 0]. 

For example, if w — Wi . . . w n s would not be reduced, then for a unique k G {1, . . . , n} 

WS — W\ . . . Wfr . . . w n 

(omitting w^)- Hence 

w k . . . w n s = w k+ i . . . w n . 

Or 

S = W n . . . W k+1 W k W k +l ...w n . 

By the deletion condition, see the Corollary in 5.8 of [4 , a reduced expansion of the right 
hand side may be obtained by deleting pairs of letters. But this implies s = Wj for some j, in 
contradiction to s ^ I. 

The above representation of sw is dealt with analogously. □ 



Lemma 2 Let (wi, . . . ,w r ) be a word in the generators. Assume that s E S appears only once 
among the above letters. Then 

(i) 

w — Wi ■ . . . ■ w r ^ Id in G m . 



(ii) In each reduced representation of this group element 

w = t x • . . . ■ t t , t { e S 
there appears s, i.e. there exists a j G {1, . . . , 1} with s = tj. 

Proof: Assume s = w i: s £ I = {wi, . . . , u>j_i, w i+ i, . . . ,w r }. Then u = w\ • . . . • u>j_i and 
v = w i+ i ■ . . . ■ w r are elements of Wj, and Id = w = usv would imply s = u^v^ 1 G Wj. Hence 
s G /, a contradiction. 

If we would have w — t\ ■ . . . ■ ti, with s ^ J = {t\, . . . , ti} then w = usv G Wj hence, as 
above, s G H^juj), contradicting s ^ / U J. □ 

To a word (wi, . . . ,w r ) there is associated a partition V = {Vi, . . . , V p } of the index set 
{l,...,r} by taking just the pre-images of single points under the map i n- > Wi as a map 
defined on {1, ... , r} to S. 

We recall 
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(i) A partition V = {Vi, . . . , V p } is called a pair-partition if all its elements are two element 
sets. 

(ii) A partition V = {Vi, . . . ,V P } of {l,...,r} is called crossing if there are n ^ m and 
i < k < j, and i,j G V m , k G V n . The partition is called non-crossing otherwise. 

(iii) For a pair-partition the condition of being non-crossing amounts to: i < k < j, and 
i,j e V m , k G V n imply that V n C {i + 1, . . . ,j - 1}. 

Lemma 3 Assume that for all s,s' G S 1 we /iawe m(s, s') > 3. // . . . , w r ) is a word which 
in the above sense defines a pair-partition V, then 

w — Wi • . . . ■ w r — Id if and only if V is non-crossing. (5) 

Proof: Assume that a word (w±, . . . , w r ) defines a crossing partition and that w = W\ • . . . -w r = 
Id. Let s = Wi = Wj ^ t = Wk = wi with i < k < j < I and denote / = {w n : n ^ {i, j, k, /}}. 
We write w = usxtysztv, where u, v, x,y,z G Wj and let xty — t\ . . . t n be a reduced expansion. 
From Lemma [T] we know that sxty — sti . . . t n and xtys = ti . . . t n s are reduced expansions. 

Moreover sxtys = sti . . . t n s is a reduced expansion too. For if we had \(sxtys) < \(sxty) 
then by Corollary 1 of [Zj it would follow that in the above reduced expansion of sxty the last 
or last but one letter equals s. Since t must appear among ti, . . . , t n we would have sxty = st 
and hence sts = u~ 1 v~ 1 tz~ 1 G Wju{ t }- Here the left hand side could not be reduced, since 
s I U {t}. But then by the deletion condition, c.f. sec. 5. 8 of [3], only sts = t would be 
possible, i.e. m(s,t) = 2. 

Now, again from w = Id, it follows that sti...t n s = sxtys = u~ 1 v~ 1 tz~ 1 G W/uj*}- I* 1 
contradiction to s I U {t} and the fact that left hand side is reduced. 

The converse implication is proved by a straightforward induction. □ 

Proof of Theorem^ 

Denote V p = {V : V is a partition of{l, . . . , k} into p sets } and for a partition V G V p let 
Wy = {{sj 1 , . . . , Sj k ) : the word (sj 1 , . . . , Sj k ) defines V,l < ji < N for i = 1, . . . , k}. We 
compute: 

f f 6( Sl ) + ... + S( SN ) \ k \ f / 1 V , . ... 

= E^" 1 E E ^( ev H) (7) 

p=i yev* mew* 

Here ev(.) sending w = . . . , s im ) to the product ■ . . . ■ s im denotes the evaluation map 
from the set of words in the generators to group elements. 

Now, by the deletion condition ev((sj i; . . . , Sj fe )) 7^ Id, whenever k is odd. The assertion of 
the theorem being established then. We may henceforth assume that k = 2n is even. 
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If a partition V of the 2n element set {1, . . . , k} contains more than n of its (pairwise disjoint) 
subsets then it must contain a one element set and therefore, by Lemma El <p(ev(w)) = 
whenever w G Wy for some V G Vp with p > n. The above sum reducing to: 

n 

E^" 1 E E V^(evH). (8) 

Taking into account that there are A^, p = N(N — 1) ■ . . . • (N — p + 1) words in the letters 
Si, . . . , Sjy which define a partition V 6 V*, this just equals 

Ar_l E E P(ev(«0) + o(l). (9) 

Any partition of a 2n element set in n subsets not containing a one element set must be a 
pair-partition. By Lemma El those which contribute to the sum are exactly the non-crossing 
ones. Hence we end with 

N N — 1 N — - + 1 

where NC2(k) denotes the set of non-crossing pair-partitions of a k element set. This cardinality 
has been computed in [Hj to be the Catalan numbers which finishes our proof. □ 



3 Probabilistic Interpolation 

As we have seen in Theorem^we obtain in the limit the moments of the semicircle law, whenever 
there is no commutation at all in the generators of the Coxeter system. On the other hand it is 
not difficult to compute the limit measure, when all generators commute. In fact we are then 
treating independent Bernoulli random variables and proving the classical DeMoivre-Laplace 
theorem. 

The aim of this section is to interpolate between these situations by randomly choosing 
the Coxeter system. Thus let S = s 2 , • • •} be an enumerated infinite generating set. We 
shall consider a Coxeter matrix m = (m(s, t)) s t s as a random variable satisfying the following 
independence conditions and requirements on the distribution: 

(i) Of course m(s, t) = m(t, s) and m(s, s) = 1. 

(ii) If s ^ t and s' ^ t', and neither (s, t) = (s',t') nor (s, t) = (t',s'), as ordered pairs, then 

m(s,t) and m(s',t') are independent, identically distributed. 

(iii) For some p G [0, 1] for all s ^ t: 

prob(m(s, t) — 2) = p and prob(m(s, t) G {3, 4, . . . , oo}) = 1 — p. 
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For our topic we now need a refinement of Lemma El 

Lemma 4 Let G m ,S be a Coxeter system with Coxeter matrix (m(s, s')) s s , g5 . Assume that 
the word (w\, . . . , w r ) defines a pair-partition. If there are i < k < j < I and s,t G S such that 
s = Wi = Wj and t = uik = wi, so that the partition contains at least this specified crossing, then 

w = W\ ■ . . . • w r = Id implies m(s,t) = 2. (10) 

Proof: As in the proof of Lemma El we let I = {w n : n k, /}} and write w = usxtysztv, 

with u, x, y,z,v G Wj. Let again xty — t% . . . t n be a reduced expansion. 

We claim that st\ . . . t n s is reduced, except if m(t r , s) — 2 for r — 1, . . . , n. Now, if stx . . . t n s 
is not reduced then by the deletion condition either 

t\ . . . t n s£i . . . t n s 

or for some m' G {1, . . . , n}: 

st\ . . . t m f . . . t n s st± . . . t n s 

The second would imply £ m /t m / +1 . . . t n s and a forteriori t\ . . . t n s not being reduced, in contra- 
diction to Lemma H 
We are left with 

t\ . . . t n s st\ . . . t n 

Here both sides are reduced by Lemma ^ A Lemma of Deodhar, see Proposition 1 of [Zj (taking 
the notation from that paper), implies that there is a reduced expansion: 

t 1 ...t n = N(a m , b m ) ... N(ax, h) 

where c( d(a r , b r ) ^ b r+1 and a 1 = s, t n = c(a m , b m ) = s. Here s would appear 

as a letter on the right hand side except if m(s, bi) = m(s,t n ) = 2 and a m = s, m(s,b m ) = 2. 
But then s = c(a m _i, 6 m -i), and again s would appear except if m(a m _i, 6 m _i) = 2, a m _i = s. 
Inductively we obtain a m = a m -\ — . . . — a\ — s and m(s, b r ) = 2 for r = 1, . . . , m. Since 
{ti, . . . , t n } = {b m , . . . , bi\ we have established the claim. 

Finally, t must appear among t\, . . . ,t n and the proof can be completed exactly as in the 
proof of Lemma El Q 

Given a pair-partition V = {Vi, . . . , V r } of the set {1, . . . , 2r} the sets Vi = {ej, fi} are in 
fact naturally ordered, we shall assume < fi. By renaming the subsets of the Partition we 
may assume further, that ej < if i < k. The set of inversions of the partition is then defined 

as 

I{ y ) = {(iJ) ■ e i < e i <h< fi}- 
An example is visualised in figure 1. 
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Figure 1: 
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When a word w = (wi, . . . ,W2 r ) defines a pair-partition V, then each of the sets Vi of V 
bears a label ti(w) G S, namely the image of Vi under the map Vi i— > u> e ^ = E S. To 
an element (2, j) € J(V) we may associate this way a pair (ti(w),tj(w)) of elements of S and 
hence the number m iy j{w) := m(ti(w),tj(w)), where m is the Coxeter matrix. Reformulating 
Lemma E]and taking Lemma El into account: 

Lemma 5 Assume, that the word w = (wi, . . . , w^r) defines a pair-partition V. Then 

ev(w) = Id 

if and only if for all G /(V): 

m Lj (w) = 2. 

Proposition 1 For a pair-partition V of {1, . . . , 2r} consider the random variable 



mew* 



Then, almost surely 



as N — > oo. 



Xv -> p 



#'(V)) 



Proof: We first compute the expectation of Xjv- Let u> = (tui, . . . , Wi r ) be a word in the 
letters si, . . . , sjy. If (z, j) and (A;, /) are different inversions of V, then rrii t j(w) and m k> i{w) are 
independent random variables. Hence, by (ii) and (iii), 

prob(m i)i («;) = 2, for all (z,j) G /(V)) = p* I[y) . 



Since by Lemma El y?(ev(u>)) = 1 exactly if 



mij{w) 



2, for all G /(V) we obtain 



E(Xiv) = ^ E(^(ev(«;))) 



- E 



P 



iV(Ar-i),,,(iV- r + i) 



which converges to p# I( - v \ 

Next we compute the variance: 

V(X N ) = E(X 2 N ) - E{X N f 

2 



Y, E EMevH) V (ev(t,))) - (t^t?) P 2#7(V ° 

= ^ E Ef^HM^)))-^ 00 )- 

If </?(ev(«;)) and </?(ev(i>)) are independent, then the corresponding summand vanishes. But, if 
these random variables are dependent, then for some G I(V) we have 

(ti(w),tj(w)) = (ti(v),tj(v)). 

For given w G Wy and (i, j) G /(V) there are at most (N - 2)(N - 3) . . . (N - r + 1) elements 
v G fulfilling this equality. Since = N(N - 1) . . . (N - r + 1), we conclude that for 

at most 

#J(V) JV(JV - 1) ((N - 2)(N — 3)...(N — r + l)) 2 

pairs of elements the random variables in question are dependent. In this case the contribution 
of a summand is at most 1 — p 2 * I{ y\ hence we may estimate: 

v(x N ) < mv)^. 

As is well known, the summability of Y1n=i V(-Xjv) now implies the almost sure convergence: 
In the underlying probability space (Q,prob()) let 



An,k= \J{\X N -E(X N )\ > 1}. 



N>n 

Then the set, where X N does not converge to x° = liniTv^oo ^(X N ) can be written as 

{X N ^x } = {\X N -E(X N )\^0} 

= UfW 

Since the sets A n>k decrease in n it is sufficient to show for each k that their probability tends 
to as n tends to infinity. 

Clearly A n>k = {sup Ar>n \X N — E(X N )\ > |}. Hence, by Chebycheff's inequality: 

prob(A„ ifc ) = prob({sup \X N - E{X N )\ > -}) 

N>n K 



< A; 2 E(sup \X N -E(X N )\ 2 ) 

N>n 



< k 2 lj2\ X N~ E(X 



\N=n 
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□ 

We conclude this section with its main theorem: 

Theorem 2 Let (G m , S) be a random Coxeter system with a countable arbitrarily enumerated 
setS = { 

s i, s 2, S3, . . .} of generators, where we assume that the random Coxeter matrix m fulfils 
the conditions (i), (ii) and (iii). 
Then, almost surely, for all k G N 

/ f 5 (gi ) + ... + 5 {s N ) \ \ I ^ #I(V) 

hm if I I -= I I = < p if k = 2r is even. 



\ " ^ K v&v*,v a pair partition 

Proof: As in the prove of Theorem^ we see that for even k = 2r: 



whereas the left hand side vanishes for odd k. 

By our Proposition Q this, almost surely tends to 

Km y Xn = y p*^ v \ 



□ 



4 Artin Groups 

Let S be a finite set and m a Coxeter matrix over S. The Artin group A corresponding to m then 
is the group with generating set {a s : s G S} and defining relations, given for s 7^ s', s,s' G S 
with m(s, s') < 00, by 

a s a s >a s . . . = a s ia s a s i ... , 

where both products have m(s, s') factors. 

The corresponding Coxeter group G m had the additional relations 

a 2 s = Id. 

The map a s \— > s, s G S from the Artin group A to the Coxeter group G m hence extends to 
a homomorphism $ containing the normal subgroup N generated by the set {a 2 s : s G S} in 
its kernel. On the other hand all Coxeter relations are fulfilled by the cosets mod N of the 
generators of A. Thus we may identify the quotient A/N with G m . 
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In that case of Coxeter groups we had for I C S, still 5* a finite set, an isomorphism of the 
Coxeter group obtained from the restriction of m to / x / and the subgroup Wj of G m generated 
by the set /. This enabled us to define, for an infinite set S the corresponding Coxeter group 
as an inductive limit along the net of finite subsets of S. For general Artin groups I don't know 
whether this is possible. But for the case that m(s, s') > 3 whenever s ^ s' Appel and Schupp 
|T] showed that this is indeed true, cf. their Corollary 3. Furthermore, if m(s, s') > 4 whenever 
s 7^ s', they call those Artin groups of extra large type, then a word, reduced in A, represents 
an element of a subgroup Aj generated by the set {aj : j G J} only if it is a word on this 
set. and we shall in this section discuss Artin groups of extra large type with countable infinite 
generating set S as the inductive limit along the finite subsets defined as for Coxeter groups. 

As in © we consider CA as a convolution algebra and ifA '■ CA — > C defined as in (jlj) 
the canonical trace. Let 5* = {si, s 2 , s 3 , . . .} be enumerated and denote = a Si i G N the 
generators of the Artin group. 

Theorem 3 Under the above conditions we have 

lim j/wMi 7 i«iM)V( , ° (2n , tf r k ' s : id , 

n^qo \ V V2iV / / I ij k = in is even. 



71+1 V n , 

Given a word (a^,...,a^), G {+1,-1} for % = l,...,k, in the generators and their 
inverses we associate a partition V of {1, . . . , k} this time by V = {Vi, . . . , V p }, where p = 
. . . , ik}, by taking the pre-images of the sets {j}, j G N, under the map k i— > i k . Clearly 
the evaluation in the Artin group can yield the identity at most if (3>a^, . . . , evaluates to 
the identity element in the Coxeter group. Hence we obtain from Lemma El and El 

Lemma 6 Let w = (a^, . . . , a\ k ) be a word in the generators and its inverses with associated 
partition V . 

(i) IfV contains a one-element set, then 

ev«\...,a^Id. 



(ii) If V is a pair-partition, then 



ev(a^,...,a^)=Id. 



implies that V is non-crossing. 

To prove the theorem we need one more Lemma: 

Lemma 7 Assume that w = (a^, . . . , a e *) defines a pair-partition. If for some j,l G {1, . . . , k} 
with j ^ I we have = and tj = e; then 

ev(<V . . , ag)^ Id. 

Conversely, if w defines a non-crossing pair-partition and €j = —ei whenever ai. = a^, j ^ 
I, j, I G {1, . . . , k} then ev(w) = Id. 
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Proof: We assume ev(a^, . . . , a| fc ) = Id and derive a contradiction. Possibly taking the inverse 
we can suppose ej — e% — 1, and of course j < / too. Let / = {ij+i, . . . , and J = {i r : r < 
j or / < r}. Then, for some s ^ I U J, 



ev(a- i 1 , . . . , al k k ) = ua s wa s v 



with 11,1)6 and u> G A/. Here for K C S* is the subgroup of A generated by {a t : t G K}. 
From our assumption it follows that 

a s wa s = u~ 1 v~ 1 G Aj. 

But the left hand side is an element of Aj u ^ s j. Now the associated partition must be non- 
crossing by Lemma El (ii). Hence /, J and {s} are pairwise disjoint and Aj fl A Iu ^ = A$ by 
Theorem 1 of pQ. We infer 

a„wa q = Id. 



Repeating the argument leads to 

" 1{ S } ana a~ t /ij. 



io G Ar.A and a? G A , 



The latter is in contradiction to A{ s } fl Aj = {Id}. 

The converse is true in the free group generated by {a s : s G S}, hence in the Artin group. 

□ 

Proof of Theorem^- 

We compute as in the Coxeter case 



5{ai) + <5(>i x ) + . . . + 5{a N ) + 6(0^) 



/2N 

N / -, \ k 



E (^) E M< 

i,-,ife=i v v ^ iV 7 ei ,..., efcG {+i -1} 



1 

k 



= E( 2iV )~ f E E VA(evM), 

p=i vev*; ™eWy 

where Wy = {(a^, • • • , a^f) '■ the word (a^ 1 , . . . , ) defines 1/}. For odd k this vanishes, since 
in the Coxeter group ev(<E>(a- i 1 ), . . . , $(a-£)) 7^ Id. 

Further we assume k = 2n and we may omit in the summation partitions which contain a 
one element set (Lemma El (i))- The sum reducing to 

J>A0^ E E Mev(«0). 

p=i v"eV* »ew v 
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Now, there are A^, p = N(N — 1) • . . . • (JV — p + 1) choices of a^, . . . , a ik among {a 1; . . . , a^} 
and 2 k choices of signs ex, . . . ,e^ which define the same partition V G V^ n . For p < n then 
(2N)~ n 2 k N(N - 1) • . . . • (JV - p + 1) tends to zero as JV tends to oo. With Lemma El (ii) we 
come to 

( 2N r n E E^ ev H)+°( 1 )- 

VeNC 2 (2n) weW v 

By Lemma [7[ for any V G NC2(2n) we have N(N — 1) • . . . • (JV — n + 1) choices of letters but 
only 2 n choices of signs, in building words w G Wy which contribute a non-zero term in this 
sum. They then just contribute (pA{ev(w)) = 1. In the limit we obtain 

lim (2JV)- n 2 n ^#NC 2 (A;) = #NC 2 (A;) 

□ 
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